/**
 * 给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。
 * 你可以假设所有输入数组都可以得到满足题目要求的结果。
 */

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */

// 最差的办法。其他的不会。艹！
var wiggleSort = function (nums) {
  const arr = nums.slice();
  arr.sort((a, b) => {
    return a - b
  })
  const n = nums.length
  const x = Math.floor((n + 1) / 2);
  for (let i = 0, j = x - 1, k = n - 1; i < n; i += 2, j--, k--) {
    nums[i] = arr[j]
    if (i + 1 < n) {
      nums[i + 1] = arr[k]
    }
  }
};